منابع مشابه
Approximating Functions on Stratified Sets
We investigate smooth approximations of functions, with prescribed gradient behavior on a distinguished stratified subset of the domain. As an application, we outline how our results yield important consequences for a recently introduced class of stochastic processes, called the matrix-valued Bessel processes.
متن کاملApproximating Functions on Stratifiable Sets
We investigate smooth approximations of functions, with prescribed gradient behavior on a distinguished stratifiable subset of the domain. As an application, we outline how our results yield important consequences for a recently introduced class of stochastic processes, called the matrix-valued Bessel processes.
متن کاملApproximating Extended Answer Sets
We present an approximation theory for the extended answer set semantics, using the concept of an approximation constraint. Intuitively, an approximation constraint, while satisfied by a “perfect” solution, may be left unsatisfied in an approximate extended answer set. Approximations improve as the number of unsatisfied constraints decreases. We show how the framework can also capture the class...
متن کاملApproximating Minimum Feedback Sets
This paper deals with approximating feedback sets in directed graphs. We consider two related problems: the weighted feedback vertex set (fvs) problem, and the weighted feedback edge set problem (fes). In the fvs (resp. fes) problem, one is given a directed graph with weights on the ver-tices (resp. edges), and is asked to nd a subset of vertices (resp. edges) with minimum total weight that int...
متن کاملEffectively approximating measurable sets by open sets
We answer a recent question of Bienvenu, Muchnik, Shen, and Vereshchagin. In particular, we prove an effective version of the standard fact from analysis which says that, for any ε > 0 and any Lebesgue-measurable subset of Cantor space, X ⊆ 2, there is an open set Uε ⊆ 2, Uε ⊇ X, such that μ(Uε) ≤ μ(X) + ε, where μ(Z) denotes the Lebesgue measure of Z ⊆ 2. More specifically, our main result sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2014
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-2014-06412-x